- вычислительная сложность
- computational complexity
Русско-английский индекс к Англо-русскому толковому словарю терминов и сокращений по ВТ, Интернету и программированию. Э.М. Пройдаков, Л.А. Теплицкий. 1998-2004.
вычислительная сложность
Смотреть что такое "вычислительная сложность" в других словарях:
вычислительная сложность — определяется пространством памяти и временем, требуемыми для решения проблемы. Термин "пространство памяти" подразумевает пространственные связи памяти, вовлеченные в некоторое вычисление; время подразумевает вовлеченные в вычисление… … Справочник технического переводчика
Вычислительная сложность — В информатике и теории алгоритмов вычислительная сложность алгоритма это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется теорией… … Википедия
вычислительная сложность алгоритма вскрытия (криптосистемы) — — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN effort involved in an attack … Справочник технического переводчика
Сложность вычисления (битовая) — Для оценки качества быстрого метода или алгоритма используется функция сложность вычисления (битовая). Будем считать, что числа записаны в двоичной системе счисления, знаки которой и называются битами. Опр.1. Запись знаков , сложение, вычитание и … Википедия
Вычислительная техника — совокупность технических и математических средств, методов и приёмов, используемых для облегчения и ускорения решения трудоёмких задач, связанных с обработкой информации, в частности числовой, путём частичной или полной автоматизации… … Большая советская энциклопедия
ВЫЧИСЛИТЕЛЬНАЯ МАШИНА АБСТРАКТНАЯ — абстрактная машина, математическое понятие, к рое описывает модель вычислительной машины, абстрагируясь от ограниченности емкости запоминающих устройств и других технич. параметров вычислительных машин. В отличие от последних, В. м. а. может… … Математическая энциклопедия
Цифровая вычислительная машина — (ЦВМ) Вычислительная машина, преобразующая величины, представленные в виде набора цифр (чисел). Простейшие преобразования чисел, известные с древнейших времён, это арифметические действия (сложение и вычитание). Но арифметические операции … Большая советская энциклопедия
электронная вычислительная машина — вычислительное устройство, в котором основные функциональные элементы выполнены на электронных приборах (электронных лампах, полупроводниковых приборах, интегральных схемах). Вначале, в 1950 х гг., электронные вычислительные машины делили на… … Энциклопедия техники
Алгоритм Диксона — Алгоритм Диксона алгоритм факторизации, использующий в своей основе идею Лежандра, заключающуюся в поиске пары целых чисел и таких, что и Метод Диксона является обобщением метода Ферма. Содержание 1 … Википедия
Дескрипционная логика — Описательные логики[1] или дескрипционные логики[2][источник не указан 861 день](сокр. ДЛ, англ. description logics, иногда используется неточный перевод: дескриптивные логики) семейство языков представления знаний … Википедия
Дискретный логарифм — Дискретное логарифмирование (DLOG) – задача обращения функции gx в некоторой конечной мультипликативной группе G. Наиболее часто задачу дискетного логарифмирования рассматривают в группе обратимых элементов кольца вычетов, в мультипликативной… … Википедия
